1,107 research outputs found

    Information Gathering in Ad-Hoc Radio Networks with Tree Topology

    Full text link
    We study the problem of information gathering in ad-hoc radio networks without collision detection, focussing on the case when the network forms a tree, with edges directed towards the root. Initially, each node has a piece of information that we refer to as a rumor. Our goal is to design protocols that deliver all rumors to the root of the tree as quickly as possible. The protocol must complete this task within its allotted time even though the actual tree topology is unknown when the computation starts. In the deterministic case, assuming that the nodes are labeled with small integers, we give an O(n)-time protocol that uses unbounded messages, and an O(n log n)-time protocol using bounded messages, where any message can include only one rumor. We also consider fire-and-forward protocols, in which a node can only transmit its own rumor or the rumor received in the previous step. We give a deterministic fire-and- forward protocol with running time O(n^1.5), and we show that it is asymptotically optimal. We then study randomized algorithms where the nodes are not labelled. In this model, we give an O(n log n)-time protocol and we prove that this bound is asymptotically optimal

    Fault-tolerant aggregation: Flow-Updating meets Mass-Distribution

    Get PDF
    Flow-Updating (FU) is a fault-tolerant technique that has proved to be efficient in practice for the distributed computation of aggregate functions in communication networks where individual processors do not have access to global information. Previous distributed aggregation protocols, based on repeated sharing of input values (or mass) among processors, sometimes called Mass-Distribution (MD) protocols, are not resilient to communication failures (or message loss) because such failures yield a loss of mass. In this paper, we present a protocol which we call Mass-Distribution with Flow-Updating (MDFU). We obtain MDFU by applying FU techniques to classic MD. We analyze the convergence time of MDFU showing that stochastic message loss produces low overhead. This is the first convergence proof of an FU-based algorithm. We evaluate MDFU experimentally, comparing it with previous MD and FU protocols, and verifying the behavior predicted by the analysis. Finally, given that MDFU incurs a fixed deviation proportional to the message-loss rate, we adjust the accuracy of MDFU heuristically in a new protocol called MDFU with Linear Prediction (MDFU-LP). The evaluation shows that both MDFU and MDFU-LP behave very well in practice, even under high rates of message loss and even changing the input values dynamically.- A preliminary version of this work appeared in [2]. This work was partially supported by the National Science Foundation (CNS-1408782, IIS-1247750); the National Institutes of Health (CA198952-01); EMC, Inc.; Pace University Seidenberg School of CSIS; and by Project "Coral - Sustainable Ocean Exploitation: Tools and Sensors/NORTE-01-0145-FEDER-000036" financed by the North Portugal Regional Operational Programme (NORTE 2020), under the PORTUGAL 2020 Partnership Agreement, and through the European Regional Development Fund (ERDF).info:eu-repo/semantics/publishedVersio

    IMRT in oral cavity cancer

    Get PDF
    BACKGROUND: Except for early T1,2 N0 stages, the prognosis for patients with oral cavity cancer (OCC) is reported to be worse than for carcinoma in other sites of the head and neck (HNC). The aim of this work was to assess disease outcome in OCC following IMRT. Between January 2002 and January 2007, 346 HNC patients have been treated with curative intensity modulated radiation therapy (IMRT) at the Department of Radiation Oncology, University Hospital Zurich. Fifty eight of these (16%) were referred for postoperative (28) or definitive (30) radiation therapy of OCC. 40 of the 58 OCC patients (69%) presented with locally advanced T3/4 or recurred lesions. Doses between 60 and 70 Gy were applied, combined with simultaneous cisplatin based chemotherapy in 78%. Outcome analyses were performed using Kaplan Meier curves. In addition, comparisons were performed between this IMRT OCC cohort and historic in-house cohorts of 33 conventionally irradiated (3DCRT) and 30 surgery only patients treated over the last 10 years. RESULTS: OCC patients treated with postoperative IMRT showed the highest local control (LC) rate of all assessed treatment sequence subgroups (92% LC at 2 years). Historic postoperative 3DCRT patients and patients treated with surgery alone reached LC rates of ~70–80%. Definitively irradiated patients revealed poorest LC rates with ~30 and 40% following 3DCRT and IMRT, respectively. T1 stage resulted in an expectedly significantly higher LC rate (95%, n = 19, p < 0.05) than T2-4 and recurred stages (LC ~50–60%, n = 102). Analyses according to the diagnosis revealed significantly lower LC in OCC following definitive IMRT than that in pharyngeal tumors treated with definitive IMRT in the same time period (43% vs 82% at 2 years, p < 0.0001), while the LC rate of OCC following postoperative IMRT was as high as in pharyngeal tumors treated with postoperative IMRT (>90% at 2 years). CONCLUSION: Postoperative IMRT of OCC resulted in the highest local control rate of the assessed treatment subgroups. In conclusion, generous indication for IMRT following surgical treatment is recommended in OCC cases with unfavourable features like tight surgical margin, nodal involvement, primary tumor stage >T1N0, or already recurred disease, respectively. Loco-regional outcome of OCC following definitive IMRT remained unsatisfactory, comparable to that following definitive 3DCRT

    Poultry red mite (Dermanyssus gallinae) infestation:A broad impact parasitological disease that still remains a significant challenge for the egg-laying industry in Europe

    Get PDF
    Abstract The poultry red mite, Dermanyssus gallinae, has been described for decades as a threat to the egg production industry, posing serious animal health and welfare concerns, adversely affecting productivity, and impacting public health. Research activities dedicated to controlling this parasite have increased significantly. Their veterinary and human medical impact, more particularly their role as a disease vector, is better understood. Nevertheless, red mite infestation remains a serious concern, particularly in Europe, where the prevalence of red mites is expected to increase, as a result of recent hen husbandry legislation changes, increased acaricide resistance, climate warming, and the lack of a sustainable approach to control infestations. The main objective of the current work was to review the factors contributing to this growing threat and to discuss their recent development in Europe. We conclude that effective and sustainable treatment approach to control poultry red mite infestation is urgently required, included integrated pest management

    The search for transient astrophysical neutrino emission with IceCube-DeepCore

    Get PDF
    We present the results of a search for astrophysical sources of brief transient neutrino emission using IceCube and DeepCore data acquired between 2012 May 15 and 2013 April 30. While the search methods employed in this analysis are similar to those used in previous IceCube point source searches, the data set being examined consists of a sample of predominantly sub-TeV muon-neutrinos from the Northern Sky (-5 degrees < delta < 90 degrees) obtained through a novel event selection method. This search represents a first attempt by IceCube to identify astrophysical neutrino sources in this relatively unexplored energy range. The reconstructed direction and time of arrival of neutrino events are used to search for any significant self-correlation in the data set. The data revealed no significant source of transient neutrino emission. This result has been used to construct limits at timescales ranging from roughly 1 s to 10 days for generic soft-spectra transients. We also present limits on a specific model of neutrino emission from soft jets in core-collapse supernovae

    External Ocular Surface Bacterial Isolates and their Antimicrobial Susceptibility Patterns among Pre-operative Cataract Patients at Mulago National Hospital in Kampala, Uganda.

    Get PDF
    Endophthalmitis is a severe complication of cataract surgery which leads to high ocular morbidity and visual loss even with antibiotic treatment. Bacterial ocular floras are the implicated causative agents. This study was undertaken to evaluate the external ocular surface bacterial isolates and their antimicrobial susceptibility patterns among pre-operative cataract patients at Mulago National Hospital. This cross sectional study enrolled consecutively 131 patients scheduled for routine cataract surgery in the Department of Ophthalmology at Mulago National Hospital in Kampala, Uganda. Eyelid margin and conjunctival swabs were collected and processed using standard microbiological procedures to identify bacterial isolates and their respective antimicrobial susceptibility patterns. Of 131 patients involved (mean age 63.3 ± 14.5 years), 54.2% (71/131) were females. The eyelid margin and conjunctival samples were culture positive in 59.5% (78/138) and 45.8% (60/138) respectively. The most common organisms identified were Coagulase-negative Staphylococci (CoNS) [65.9% (91/138)] and Staphylococcus aureus [21.0% (29/138)]. CoNS showed the highest resistance to tetracycline (58.2%, 53/91) and erythromycin (38.5%, 35/91), whereas in S. aureus the resistance to tetracycline and erythromycin were 55.2% (16/29) and 31.0% (9/29) respectively. Methicillin resistant CoNS (MRS) and Methicillin resistance S. aureus (MRSA) were 31.9% (29/91) and 27.6% (8/29) respectively. There were low resistance rates for CoNS, S. aureus and other bacterial isolates to ciprofloxacin (11.1%-24.2%), gentamicin (5.6-31.0%), tobramycin (17.2% -25.3%) and vancomycin (0.0%). CoNS and S. aureus are the most common bacterial isolates found on the external ocular surface of the pre-operative cataract patients. Ciprofloxacin, gentamicin, tobramycin and vancomycin showed the lowest resistance rates to all bacterial isolates, therefore may be used to reduce bacteria load in the conjunctiva sac among cataract patients prior to surgery

    The Pioneer Anomaly

    Get PDF
    Radio-metric Doppler tracking data received from the Pioneer 10 and 11 spacecraft from heliocentric distances of 20-70 AU has consistently indicated the presence of a small, anomalous, blue-shifted frequency drift uniformly changing with a rate of ~6 x 10^{-9} Hz/s. Ultimately, the drift was interpreted as a constant sunward deceleration of each particular spacecraft at the level of a_P = (8.74 +/- 1.33) x 10^{-10} m/s^2. This apparent violation of the Newton's gravitational inverse-square law has become known as the Pioneer anomaly; the nature of this anomaly remains unexplained. In this review, we summarize the current knowledge of the physical properties of the anomaly and the conditions that led to its detection and characterization. We review various mechanisms proposed to explain the anomaly and discuss the current state of efforts to determine its nature. A comprehensive new investigation of the anomalous behavior of the two Pioneers has begun recently. The new efforts rely on the much-extended set of radio-metric Doppler data for both spacecraft in conjunction with the newly available complete record of their telemetry files and a large archive of original project documentation. As the new study is yet to report its findings, this review provides the necessary background for the new results to appear in the near future. In particular, we provide a significant amount of information on the design, operations and behavior of the two Pioneers during their entire missions, including descriptions of various data formats and techniques used for their navigation and radio-science data analysis. As most of this information was recovered relatively recently, it was not used in the previous studies of the Pioneer anomaly, but it is critical for the new investigation.Comment: 165 pages, 40 figures, 16 tables; accepted for publication in Living Reviews in Relativit

    Pleosporales

    Get PDF
    One hundred and five generic types of Pleosporales are described and illustrated. A brief introduction and detailed history with short notes on morphology, molecular phylogeny as well as a general conclusion of each genus are provided. For those genera where the type or a representative specimen is unavailable, a brief note is given. Altogether 174 genera of Pleosporales are treated. Phaeotrichaceae as well as Kriegeriella, Zeuctomorpha and Muroia are excluded from Pleosporales. Based on the multigene phylogenetic analysis, the suborder Massarineae is emended to accommodate five families, viz. Lentitheciaceae, Massarinaceae, Montagnulaceae, Morosphaeriaceae and Trematosphaeriaceae

    Sounds, Behaviour, and Auditory Receptors of the Armoured Ground Cricket, Acanthoplus longipes

    Get PDF
    The auditory sensory system of the taxon Hetrodinae has not been studied previously. Males of the African armoured ground cricket, Acanthoplus longipes (Orthoptera: Tettigoniidae: Hetrodinae) produce a calling song that lasts for minutes and consists of verses with two pulses. About three impulses are in the first pulse and about five impulses are in the second pulse. In contrast, the disturbance stridulation consists of verses with about 14 impulses that are not separated in pulses. Furthermore, the inter-impulse intervals of both types of sounds are different, whereas verses have similar durations. This indicates that the neuronal networks for sound generation are not identical. The frequency spectrum peaks at about 15 kHz in both types of sounds, whereas the hearing threshold has the greatest sensitivity between 4 and 10 kHz. The auditory afferents project into the prothoracic ganglion. The foreleg contains about 27 sensory neurons in the crista acustica; the midleg has 18 sensory neurons, and the hindleg has 14. The auditory system is similar to those of other Tettigoniidae
    • …
    corecore